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(54) FFT WINDOW POSITION RECOVERY DEVICE AND METHOD 

(57)Abstract: 3, 
PROBLEM TO BE SOLVED: To provide FFT window synchronization where 
complexity of an OFDM system is reduced. 

SOLUTION: An OFDM receiver extracts (62) a pilot from an OFDM signal subjected 
to FFT (56) and equalization (58) and applies a processing for the extraction of an 
FFT window adjustment factor (65) and a related equalizer tap adjustment (67) so 
as to compensate an FFT window drift. The OFDM receiver uses the extracted 
FFT adjustment factor and equalizer tap adjustment to simultaneously control a 
position of the FFT window and a phase of the equalizer tap. 
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(57) [if*?!l 

[^1 OFDM'>:^7'AW«i!«ttSr(S«LfcFFT 

im^^Wc] OFDMUi^— FFTSn (5 
6) «Pfb$nfc (5 8) OFpM«-i-«>f>^^'f n .J/ hSr 
mm-rp (62) iritlC, FFTl>>f l^K^'IBSE^r 

^'i? (6 5) Blia-f 5-Y=>7-l'-t>'^S/7°gSgffl[ (6 

S. OFDMU">— /'^tt. BtUaSixfcFFTWS^r 
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Sffi htcO F D]VHt-§-SrStrA!!.S LT F F T L^-fb bfcO 
ttFlSFFTL^'fl;bfcOFDMm-§-d>?»'-«'f ny hSrtt 

i -r -5 F F T ^ V K ^' 5Kt?-> 3 >'lH]«:;&fe, 

5}?— :J'://i'*fc»4f';^^' h s/T'rj^'fa— ^W— 
>^^c:iK-g■ ^ r i: «ri|#8lc i: i-S F F T ^ > K Ji^ 

Ji, f(rlEFFT'>-<>'Kl?MSMi:, fltrlEgl##ft^L. 

»J^Bl-r■5^7' s'T'Sr-^tpr i: Sr#mt -r-S F F T i> -f > 

ffifi, t^^i^Ki' Ky 7 ^0^^iEESr^-^;l^:?S^i|#»a:•^- 
^) F F T !> ^ :^ K 5^ Jjf v? 3 >'I1I«:;^& 

[1*3}*:^ 7] ft*:«6(c*3i,>-r, SfHS-f = 7-l'lJ'^S' 
FFT!>^>'K5' ^i:f'> a V-mtf^iSfeo 

5 :^ x ?/ ^ t Sr^tP r t Sri|#» t -r 5 F F T 9 
t i-5 F F T i> V K f JK'i?i^ 3 V-El^S^fe. 



5/ 7 r fit ti^tf w t ^riltm i: i-S F F T 1^ :^ K 
^'jK-:;'>3>'lHl«*-j*. 

[it*:®l 1] ff3^^8Jc:*JV>T. «ulEBgfiSl4> FF 
^Sa-T'S^ifcf-ilfi^nS ^ t Srl^mt -r?) F F T 
[W*^12l OFDMU-v— ^<lC*Jlt5FFTl>W 

O F DM«-g-S:gft bSft $ O F DMft#*» tf'-l' 
^ y s'^7'i'7-f ^';^SrBt^*-f5FFT!>-r:^Ki>-=es;f 

K !?'fk$tv;fe:0 F DMm-^tr F F T-f 5 F F 

«rlE3Etft^5ilfcOFDM(t-^*>e)/<>f o y hSrttfflU 

^- V K ^ —/Wis <t tJf'i' =» 7 -< if ^ v'a. -/vroSftf^ 

-r 5 F F T l> K a >'ia«SIB„ 

■&<r>m.-^^-&<n>mm7LkM^\^. FFTt^-f^-K^* 
i^a. — /u*5 i T/-r =1 7 — >'KDiSf^ *rS5i-r 5 

r t Sr#ffl[t -fS F F T >f >• Kl^JKv'i'B VHtt^ 
S. 

Xrnm 1 5 J f»*« 1 4 IC*3V^-C. StFlE^3t«». 
y Xy< s/ 7 r «S: fc^tf ^ i: Sr!^« t -t^S F F T i> >f 

im^m 1 6 1 ft 1 4 ^:l*3^^T, adlEF F T IJ' ^ 

5 CI i: SriRf» i-r5FFT!>-<>'K!> sKi^S^ 3 VIH^S? 

So 

[fi*^l 91 f»*^l 2\Z,iS\,^Xs fitrlEOFDMU 
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$ ixT V ^ ^ c i: t i- ^ F F T ^> >f 

[0 0 0 1] 

jc:*5 (t S F F T ^O- K l> ^ 3 i^[Hl«^fi*3 J; t;5 
[0 0 0 2] 

[iS3l50^«] WLAN (wireless LAN) fi^eCJi^T^— 

y > ^^i^TV^^o WLANIime^2K?r«^fflUT. f 

^fli^y'-f (data conectivity) t if tf" U x 

(user mobility) h ^jS^-g^fc-^T^J !9 . ¥*6^L;^tl 
fc«^Sr«&ffl.LTmovable L ANS: PTt^tw LTV^So ^ 

[0 0 0;3l WLANSg3tll#tiWLANSff^|5g;ii-e> 

-^/U^J^-ryT (multicarrier) i/J^'rA^ 
infest (spread spectrum) ->>^'ri^> "^O— 
K (narrowband) i/;^^^^^^ I R (infrared) ^yy^'rJ^ 

^ y Te3@^i^:^r-AO#a^>r >^"efcSOFDM (orth 
ogonal frerquency division multiplexing) fi> WL 

[0 0 0 4] OFDM^i^^^»'W^::^^LT^i)^W^C7'— 
^*eSli-Sn>'<j:^ h (robust) *S^ffT*fcSo ^(O^ 
«T*f^. ^-\^^yw•<^/KI|'irtT*«^o-t^::^^^yTilia[ 
^ (1^>^^-tyT) :d5^^ffl$ix. x-^^^^s^ill^n^o 
ri^6>1^::?'^^ y Tti. tSffi of DM (frequency divi 
sion multiplexing) iCJt^T. ftiS?i>'<>' KipIia^JC 
J: 5l-:^^oTUN5c . FDM»i, i^T^^^f^-y y T;?^-<i5' 

h^-^^-^SIs PifiSLT> I C I (inter-carrier inter 
ference) ^rKCfcfetil. ^^^^/W^:^ Y%(D—^^tsfi 

y TcoJliKS:;^^:^ h^-^ti. OFDM^-y^^/W-t^^ K 
[0 0 0 5] OFDMm-i-ICj: !9^-Y^/W^^LTx — 



t5:(multipath delay spread) tJl^^aitR:7^— 
(frequency selective fading) (Cptt"^ -5 hU^^';^ 
(tolerance) h/^^^^JS t . **E 

{k^tV^f-Z/^-Y^/^^ife; (simplified sub-channel eq 
ualization)^. ^mii^^^^^h. m^fi^^^. 
[0 00 6] 01 ^Wmt^o O F DMft^ 1 0 i^ 
^ yi7':fvy ^ ^ :^ (cyclic prefix) 1 4 i: LT 

^-ifx-^ 1 2c7)::/o 5/^5^ i ureill^ixTi^^o 

y y^'Zt\^'7>(^:^ \ ziL'^^y^^^ 1 2 OK 

y<:^17 :s^--'f ^ >^\Z,lSm't^ I S I (Inter-Symbol in 

terference)^^g:^^$:ii•5fc^s^>^C:^ffl$^^-CV^^o ^ 

y yp^\yy ^P:^^ 1 40;^Ji. ^-ify^— l 2 i:^ 
fiaWl^. I S nciiJ^j^WSrSJ-J-So J:o-C> OFDM 
Uv^— /^Ci^o-Ci^'Y:^^ y y^':r\^y ^ ^ ::^ \ 4^1^* 
-r^ w^(;ii '9^ ^m^n^cOFDMft-^;^**?? I S I O 

[0 0 0 7] roOFDMW-e^— >'<T-fi. OFDMfi-^ 

^ixfcOFDMft-^i Ot'^'fi:^^ M\L^fz.VX'^:y':f}) >- 
i/^tLSo/^om. OFDMl^v-w^ti. OFDM^t-^ 
JC>ktUTFFT (Fast Fourier Transform) ^^"^Y^' 
«ra>SLT. S{t^HytOFDMft-^35^f>if-f :^ y 5/^5^ 
:/u:7<i5^;^S:^^t"'5o OFDM^^^r :^ K!? 1 6;6S^ 
^ff—^ 1 2 0^SrFFT^=^y h 1 S\C/<yi^>if 
(passing). ^ y 5/ ^ I^'l^.:^^ ^ 1 4 SrJSii 

:7-1r 2/ h>Ji50FDM h^i^i^— ^^irOFDMUV— x^ra 
FFT!?-<>Kl>l 6«^-1?-*7'-^' 1 
2 0^|^S:S^TKy ^7 h^-5^tg14*sfc^„ roKy 
>^ b Igl 2 J: 9 >>r ^ y 5^ ^ 

:/u:7^^>^ 1 40— a5x*fo'£)i^>:7'/w2 0;^^ fft 

t^^iyy^YVy hi^^\cXox\ sm^ti/cOF 

DMft^rttC I S I :d5#«E-r5'5I|gtt;65fc§^ $ f^fc, 
FFTl>-r VK»>1 60:^^:7-fe^^ htcjit). FFT^-cz 

[0 0 0 8] wOJ: p?^^ Ky h^*Sr<^Hi-^ loo 
*ffii:LTfl. PLL (phase-locked loop) Srftffl L 

fcSo ia3S:ift?^-r5o PLL«^2 4 0fiR|li. 
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MzO F UMm-^^lf-l^yV >i/t"'5 AD C 2 6 ir-^/u 

OFDMi^>'://^^§:<f ^ y 

>f iJ^;^4r^*L. :3.-if7^-^S:FFT^^5/ h 3 0--- 

^(c:ai:x^5'K (embed) $ tt-Cl^'5>^'?>f n 5/ h Sr^a 
tta L^c^'^-r t3 5/ h Srfflffill;i//u^^ i — ^ 3 4K 

3 StCfflJ^-T'So T^'v^iJ^yV'PLL 3 8(:iADC 2 6<^1^ 

(i. — S> T^v^^/i-P LL 3 8;6Sn -/^^i-^i:, fe^^g 
114^. — Stt<^feSFFTl?^^^Kl>2Kv^^>3^>^i5^«r 

[0 0 0 9] 

'r'v>i5'>'^PLL 3 835Sn s/^f^i:. — Stt^DfeS 
FFTt?^ VK»>7Ki^Sx3C^V:^^Sr<S!iEi-5;6^ PLL 
«^2 4tcm^<ojd^(D^^;ftSfo^^ P 

fcSrt-CfeSo 2Ki^v'3::^:^^/}^s:iEb<^Tt>^^^J^v^i: 
(i-3fctPt>. e7^>'KlJ7:r:7-fe:5/ . FFT 
=L=^yY3 0(OmtiP^X*^mmtm^\.. rcoffilEj^tr 
eHbT. OFDMl^iXw<(cJ;o"r??^StLfc^— If 

^t^. P L 2 4 (^"T^i^^iJ^yWP L L 3 8 (i. >( l^-f 

[0 0 10] OFDMUv— ;<7/H^>:/y V-i/ 
^ o 5, ^ (O h ^ 5 5/ ^ f-^^T" y ^/^jgjgijgrj-^-f-^ 

^ (free-running local clock) 

\z.fii^^ PLLS:«Effi-frrt-e3t^cr5/^Sr^ffli-S 

J: ^JfcFFTi^-rvKi^i^^ isi<^J:5>i 

^ ^ — S^t O F D M v- > /K^KO^L— if tK— ix 3 

1 A ^ ^ ^tBtt § ^ 
[0 0 1 1 ] 

[Kl@Srfi¥St-r5fci?><7)#g:l OFDMUix->'<fi. F 
FTSi^«^b$^^fcOFDM^t-^;5^?>^^Vo5^ hSram 



iaS:7Ti^^5'i:. B8^.W'tSrL3^>f 3 If^jyy (eq 
ualizer tap) ^SfiSt 5rSl ^9 ttl LTV^-So OFDMU 
FFTIiS:7Ti5^i$^i:-r='7^ifi5' 

[0 0 1 21 

[ 0 0 1 3 1 la 4 srSi?gi-^p ig4«*«egooFDM 

W7Kyv>^ A 4 0 (DMi:7j^i~o o F DMv->'3j?/u:7 
l^-i^ 4 0 JiO F DM=^-V y Tt7:)#f-:/^'t y TJC^ff 
^m^(DBi^mi:^t^ h ^^-^vz-^Jr^-;^ 4 4 fc . 

if-r— i5'4 6 0^S:-^A/TV>^a ^-if t"— ^ 4 6 fiiP 

n h 4 8 t jl^<oeaHfiSr'&A/-e:fe 19 . if^«>3E«6fcf- 

fcETSI-BRAN HIPERLAN/2 (Europe) , IEEE 802.11a (U 
SA) wireless LAN^^Sp-Cfi. t:^^^ (bin) ^^f^t^^-^ 
>^=a^^ y T± 7*5j:t;^±2 l(C4o<Dy'«-r n-/ h:dSffiS 
b-CV>^o rr jC, ETSI-BRAN HIPERLAN/2 (Europe) 
i:, IEEE 802.11a (USA)wireless LANS2pSriE«b 

[0 0 141 E5*ffi§gt-5o 0 5fi*«KOFFTi:7 

^>'h*^mm^y h\P — :^^. i-/.^:b'^v/>^'7^i^5 0^^ 

h 5/7^=1 V'fc'rr—^ffliDPC:^;— Kt b-C-r >:/y 

> ^^?^^TV^-5tJO;5Sfc5^ £x;^'7"i>^ 5 0 J^. OFDM 

y >'^ji?^»:;^:7-fe5/ h;&S/^^v^OFDM^r«1 K;^-f > 
1f>-^/i- (^^!lx.tf. PL L^cJ:oT$^J^$i^TV>^.^v^g 
yt^nyy7\zXoXmW3LX\^^^ADC(Dmti) (oy — 

5 2{c:^-g^$ixTi^^o 
[0 0 151 ±32EbfcJ: rcoJ: 5J^^^:7ir5/ 
fc-St. FFT57^>K»?j65Ky :7 
t). cco<J:5/jrKy F FT:^.- 5, hi3J:T/ 

I S I otB;^^'-CffilH]e;65^^t-r^C,t tfc^e i/^^-r 

i^5 0(^. y— 5 2 ^ F FT^:=i5' h 5 etr^^-g^^tV 
tz=^—:^ (coarse) F F T !? >f > Kl^lHS?^^ 5/ h 5 4 
Sr'&tfo =3-^FFTl>>f ^-Kl^l^^JL^i^s/ h5 4{lF 

FT^>^ixK!>ttfio|D»i^ayffiSr5l^»U y-;^5 2 
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fci:#lcFFT^^:y h 5 6/D h !;;^§r?l<o 

l/Ts m^Jii. |gl4<^ hU-^>^i/iX-'ir>';^4 4) (O 
ffiStSffik'v-iJ^ (cross-correlation peak) *fcfl&B 
;|BBIt:°^^ (autocorrelation peak) (Oiioti:^ jS*P<^ 

111^:3.^1 5/ h 5 4 fi, l> K ^,^m.(OmMt<0 OE L 

v^^7>f >'K!?ffia<?:>v^<o;5^<7>1^:/://KD5*><^) ?)!]^ 

[0 0 1: 61 >f =3^-f1^'5 8(iF FT^^> h 5 6<Dtti 

:^(::J^'g^Si^TV^So >r =i^-f 1f 5 OFDMm-^ 

>r=»^>f if 5 8Ji. ;^^y 6 0 4^1^::^ hT^tbTV^ 

6 otc:;^ ^r$i^TV^S) lc^LVNi^:/^rA- y T(c*rL 
•r. :^iE?6?iFFTe7>r^^K^7 7K>^i^3>^icJ:o-Ci^C 

10 0 1 7] 3 5 8cO>$^5':7^:d5^3]^ia:^$ixfc. 

04(^/'?^ n h 4 8) y Toyt^xT^iJ'y:?^ 

TT^^T^iS-g^^frt^TiV^fcJ?). FFT^'><>'K^7(D^jE?ii?i 

(fine) FFTl?>f ^^K!>IrI^^^5/ h 6 4 t{C/'?iyv' 

[0 0 1 8] /NVniv httffl^-ry he 2\^^:=^y^f 

h 6 4(^A;^?tc^'&^nTV^5o ^ y 
Y^\^:=L-y h 6 2tl. ^^^^^ Y y — A (downstrea 

m) «ia^m6 6 («r!i;t«. w^. ffi-^) icaiim^ns 

ifx-:^^ («»J;i«. El4 03.-iP-7^-^4 6) tfifc 
48) Sraab. ^rt^z-^-f PS/ hS:7r^>l>H':^K!> 



|^^n.:=i5/ h6 4--^52yix:^^-t-So ^'r'OFFT'J^ 
? ^>'Y'^Wm=^=:V Y 6 4I1FFT:='::^5/ h5 QCOXti 

>(> (fine) iCliM^nSo yr^l^FFT^^^Y^ 
l^^^^j/ h 6 4 fc-Y 1f 5 8<?5A:*^-t>ilS-g^$tb 

:7r-r>FFT!?>r>K^7|^^^^5/ h64f^. 20(0 
tB;^^-^x.'5T/w=^y Xi^Sr^ff-rSo ®loai;^?f^7 
r^>'!>-<>'.Ke7lllS>^r^t?^6 5 7?*>oT. FFTl> 

-<>'Ki7S:ii^v:/:/W y p« hfc ttv^:7 h^-^^ 

T'fc^e B2<Ottii^fiffiffiM^1it (phase compensation 
value). 6 7-CS>oT. F F T >r i< K!?<0:7 r 

7-<1f^iy:7'<S:lHl^^-^'5fcJt>lc, if 5 8-^iS 

loo 1 9j laesrtfti^iTSo ia6j^*^Mor7P=^y 

7 2^C*5V^•C. :7rrf ^^F FT!? >f>'K!>ra^i'-=.5'> 
Q = kTs + [sgn (k) * X'] 

>'jKe;^i^3:^-efcs m^ii. ±7*/c:ti±2i)o 

[0 0 2 0] T s(:iFFT^7^^-.Kl>0 1f->^y^yV^J(0 

[0021] J: or. k^^(D^^VT\cMJt^'t^iiLn 

t^y hl^kTst^J:^ (0ll^ti> 7#gC01^:/^•\^y T 
{ci3»t'5ffiti^'7 h**7Ts) o A.«/^X{;iJ:SKo 
:fe5'^>K!?ISSSrB:5CfcJt)(::> k Ts^cAnffi"^^:^ 
v^:/ (safety margin) ^fc^^y<yyrW. (buffer 
value) Xh^o sgn ( ) I'^i^^'i-J^M^ (signum fun. 
ction) -efcoT. 'f":f^^VTxi^--i^3>(Dn'^\Z 
t^or+i*/cJi-l«r^^i-5BI$fi:Tfe5 mx.\i. 

+ 7 tf^^7}^v?iy3 v^c:*dv>t. sgn ( ) mmt+i^ 

^^L. - 7 t*:/7Kv^v'3 >'tCioV>T. sgn ( ) 
«-lSr^^i-S) o 

lo 0 2 2] ffifflcol^Mffl^5Q(0^fe*f^t*®;t<^v^J#^ 
1^, :7r><:/FFT^><>^K!>lRlW^-y h64f:iy-t , 
5/ 3^^v^*7^-r :/ffiffiv':7 h (positive phase s 

' hift) (M+) ^iS'T^^^W^yy (negative p 
base shift) (M-) ;^ 5^ ir Sr-tf n ffl{;i^DW{b 
;^X5/>^7 2^MI9x }t:,<Dy<>( x2yV(om^i:m%'t 
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':ft^:ff'r^:/(Ot^'7h:^^:^f' (M+i:M-) dSfcS 
^t\:imi&:^h.ti\^\ mx.\t. /Md5/ h:d5±7 t^vi: 

±2 1 }f:y(Dn^iyy' y t^^y" -c/iiL^-yy h^hy 
^y^^^-r^it^. 8fi<^:«7»>v>$':dS#J9STfetiSC 

[0 0 2 31 iiLn(Di&Mmf)*^Q(omifimi:mpL^m^ 

64^. :^7"5/>^8 2^c:*3V^-C. n 5/ H;ig|#.{^tt 
br*>«>3Kix?7">f h:^!?^^ (M+) ^itf: 

1^z2.z=.yVQ y^T^y^^S 0^;li3V^r> ^<^ViyV 

[0 0 2 41 gFf^<Z?-''«><n5/htC*fi-^;«7!>>-i$'^ (M 

"ryy^B 4{Cilfo\,^X. '77'^lyFFT^^OV^nM^ 
=^>yY6 4\'t. ^^X<D^<^ X2y Y\zn^:bi^ni^<Di3 

±7 t±2 i\ciSLm\^x\^^itm^\^. yr-OFFT^ 
^O-h^i/mm^^-y h e 4\^sm<D:Jtj^i^^ (M+;554 

'^(om. yT^yFFT^^>'}^^mm^^y h6 4 

yi^^mm^ti^o hf^h<D:^^:y^ 

ii^xm^^^^o 

[ 0 0 2 51 E^;e<^ffi(cSILTv^txf^. -^r^^^FFT 
FFT b Q<0^ ^lyV^^^Ji^^l^t. ^^^^^ 

5 8(o^ =i9-f'^^ yy'<o&i[^ti:mmi-^o z<ozt 



[0 0 2 61 1^>^:7'>'^(;i<t 9 FFT!?^ VK5':^^i;;^^X3 

^-^las-r^i:. iSLm^m^9icy^^i^y'-ff\zM\.x 

^^^5, h 6 4;55, FFT^>><>-K!>Ky P^Kwi^/-? 
^ n 5^ hf-y^^ y TCDiiL^mti: h y y^>^Xt^ 

[0 0 2 71 j;oT. ^^m(Dmm\^x.ti\t. of dm 

Uiy—y<\tF F T ^ti^it^tlfcO F DMiS^:^^by-<>< 
uyh Sriftta -t^^tttU Lity<^ ti y h i:iim LT. 
F F T ^7 V K I^S ^ r ^ ^ i Sr Lit>r ^ 

^-^^ y:fmmm^MVU'to OFDMUv'-/'<(i. 
•€:(DFFT|^S:7ri5^i?i:'Y=»7^1fi^5/:?'ISS 

[0 0 2 81 JEA±. *^P^O||JS?gffiSrUiPJLfc;6^ S 
[El®<7:>flS¥^ceUJ.?«l 

[Hil :3--if-7^— ^i:i^^i^y y^^\^y>{ y^y^U 
i:S:#i-^OFDMft-§-4r^i-^i:t>tc. i8®-rs>^n 
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